On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects
نویسندگان
چکیده
Our main concern is the following variant of the image segmentation problem: given a weighted grid graph and a set of vertical and/or horizontal base lines crossing through the grid, compute a maximum-weight object which can be decomposed into based rectilinear convex objects with respect to the base lines. Our polynomial-time algorithm reduces the problem to solving a polynomial number of instances of the maximum flow problem.
منابع مشابه
Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions
We consider an optimization version of the image segmentation problem, in which we are given a grid graph with weights on the grid cells. We are interested in finding the maximum weight subgraph such that the subgraph can be decomposed into two ”star-shaped” images. We show that this problem can be reduced to the problem of finding a maximum-weight closed set in an appropriately defined directe...
متن کاملExtending Rectangle Join Algorithms for Rectilinear Polygons
Spatial joins are very important but costly operations in spatial databases. A typical evaluation strategy of spatial joins is to perform the join on approximations of spatial objects and then evaluate the join of the real objects based on the results. The common approximation is the minimum bounding rectangle. Minimum bounding rectangles are coarse approximations of spatial objects and may cau...
متن کامل3D Modelling of Under Ground Burried Objects Based on Ground Penetration Radar
There is a growing demand for mapping and 3D modelling of buried objects such as pipelines, agricultural hetitage, landmines and other buried objects. Usually, large scale and high resolution maps from these objects are needed. Manually map generation and modeling of these objects are cost and time consuming and is dependent on lots of resources. Therefore, automating the subsurface mapping and...
متن کاملObjects Identification in Object-Oriented Software Development - A Taxonomy and Survey on Techniques
Analysis and design of object oriented is onemodern paradigms for developing a system. In this paradigm, there are several objects and each object plays some specific roles. Identifying objects (and classes) is one of the most important steps in the object-oriented paradigm. This paper makes a literature review over techniques to identify objects and then presents six taxonomies for them. The f...
متن کاملStatistical Background Modeling Based on Velocity and Orientation of Moving Objects
Background modeling is an important step in moving object detection and tracking. In this paper, we propose a new statistical approach in which, a sequence of frames are selected according to velocity and direction of some moving objects and then an initial background is modeled, based on the detection of gray pixel's value changes. To have used this sequence of frames, no estimator or distribu...
متن کامل